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Abstract 

We define an invariant, which we call surface-complexity, of closed 3- 
manifolds by means of Dehn surfaces. The surface-complexity of a mani- 
fold is a natural number measuring how much the manifold is complicated. 
We prove that it fulfils interesting properties: it is subadditive under con- 
nected sum and finite-to-one on P 2 -irreducible manifolds. Moreover, for 
P 2 -irreducible manifolds, it equals the minimal number of cubes in a cubu- 
lation of the manifold, except for the sphere S 3 , the projective space RP 3 
and the lens space L.4,1, which have surface- complexity zero. We will also 
give estimations of the surface-complexity by means of triangulations, 
Heegaard splittings, surgery presentations and Matveev complexity. 
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Introduction 

The problem of filtering closed 3-manifolds in order to study them systematically 
has been approached by many mathematicians. The aim is to find a function 
from the class of closed 3-manifolds to the set of natural numbers. The number 
associated to a closed 3-manifold should be a measure of how much the manifold 
is complicated. For closed surfaces, this can be achieved by means of genus. For 
closed 3-manifolds, the problem has been studied very much and many possible 
functions has been found. For example, the Heegaard genus, the Gromov norm, 
the Matveev complexity have been considered. 

All these functions fulfil many properties. For instance, they are additive 
under connected sum. However, some of them have drawbacks. The Heegaard 
genus and the Gromov norm are not finitc-to-onc, while the Matveev complexity 
is. Hence, in order to carry out a classification process, the latter one is more 
suitable than the former ones. The Matveev complexity is also a natural measure 
of how much the manifold is complicated, because if a closed 3-manifold is 
P 2 -irreducible and different from the sphere S 3 , the projective space MP 3 and 
the Lens space £3,1, then its Matveev complexity is the minimum number of 
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tctrahcdra in a triangulation of the manifold (the Matveev complexity of S 3 , 
RP 3 and L 3: i is zero). Such functions could also be tools to give proofs by 
induction. For instance, the Heegaard genus was used by Rourke to prove by 
induction that every closed orientable 3-manifold is the boundary of a compact 
orientable 4-manifold [15] . 

The aim of this paper is to define another function (we will call surface- 
complexity) from the class of closed 3-manifolds to the set of natural numbers, 
to prove that it fulfils some properties, to give bounds for it, and to start an 
enumeration process (we will give a complete list of closed 3-manifolds with 
complexity one in a subsequent paper [3]). 

In [19] Vigara used triple points of particular transverse immersions of con- 
nected closed surfaces to define the triple point spectrum of a 3-manifold. The 
definition of the surface-complexity is similar to Vigara's one, but it has the 
advantage of being more flexible. This flexibility will allow us to prove many 
properties fulfilled by the surface-complexity. 

We now sketch out the definition and the results of this paper. The surface- 
complexity of a closed 3-manifold will be defined by means of quasi-filling Dehn 
surfaces (i.e. images of transverse immersions of closed surfaces that divide the 
manifold into balls). 

Definition. The surface-complexity sc(M) of a closed 3-manifold M is the 
minimal number of triple points of a quasi-filling Dehn surface of M. 

Three properties we will prove are the following ones. 

Finiteness. For any integer c there exists only a finite number of connected 
closed P 2 -irreducible 3-manifolds having surface-complexity c. 

Naturalness. The surface-complexity of a connected closed P 2 -irreducible 3- 
manifold M, different from S 3 , MP 3 and £4.1, is the minimal number of 
cubes in a cubulation of M. The surface complexity of S 3 , MP 3 and L^i 
is zero. 

Subadditivity. The complexity of the connected sum of closed 3-manifolds is 
less than or equal to the sum of their complexities. 

The naturalness property will follow from the features of minimal quasi-filling 
Dehn surfaces of connected closed P 2 -irreducible 3-manifolds, where minimal 
means "with a minimal number of triple points" . We will call a quasi-filling Dehn 
surface of a 3-manifold M filling, if its singularities induce a cell-decomposition 
of M. The cell-decomposition dual to a filling Dehn-surface of M is actually 
a cubulation of M. Hence, in order to prove the naturalness property, we will 
prove that every connected closed P 2 -irreducible 3-manifold, different from S 3 , 
PJP 3 and £4,1, has a minimal filling Dehn surface. We point out that not all 
the minimal quasi-filling Dehn surfaces of P 2 -irreducible 3-manifolds are indeed 
filling. However, they can be all constructed starting from filling ones (except 
for S 3 , MP 3 and L 4A , for which non-filling ones must be used) and applying a 
simple move, we will call bubble-move. 

The surface-complexity is related to the Matveev complexity. Indeed, if M 
is a connected closed P 2 -irreducible 3-manifold different from L3 1 and £4,1, the 
double inequality |c(M) ^ sc(M) ^ 4c(M) holds, where c(M) denotes the 
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Matveev complexity of M. For the sake of completeness, we recall that we have 
c(-^3,i) = 0, sc(i 3) i) > 0, c(L 4j i) > and sc(L 44 ) = 0. 

The two inequalities above give also estimates of the surface-complexity. In 
general, an exact calculation of the surface-complexity of a closed 3-manifold is 
very difficult, however it is relatively easy to estimate it. More precisely, it is 
quite easy to give upper bounds for it, because constructing a quasi-filling Dehn 
surface of the manifold with the appropriate number of triple points suffices. 
With this technique, we will give upper bounds for the surface-complexity of 
a closed 3-manifold starting from a triangulation, a Heegaard splitting and a 
surgery presentation on a framed link (in S 3 ) of it. 

In the Appendix, we will state some results on closed 3-manifolds with 
surface-complexity one and we will give some examples. However, we will post- 
pone the theoretical proof of these results and the classification of the closed 
3-manifolds with surface-complexity one to a subsequent paper [3] . For the sake 
of completeness, in the Appendix we will also give a brief description of what 
happens in the 2-dimensional case. We plan to cope with the 4-dimensional case 
in a subsequent paper. 

1 Definitions 

Throughout this paper, all 3-manifolds are assumed to be connected and closed. 
By M, we will always denote such a (connected and closed) 3-manifold. Us- 
ing the Hauptvermutung, we will freely intermingle the differentiable, piecewise 
linear and topological viewpoints. 

Dehn surfaces A subset £ of M is said to be a Dehn surface of M [13] if there 
exists an abstract (possibly non-connected) closed surface S and a transverse 
immersion f:S^>M such that S = f{S). 

Let us fix for a while /: S — * M a transverse immersion (hence, £ = /(5*) is 
a Dehn surface of M). By transversality, the number of pre- images of a point 
of £ is 1, 2 or 3; so there are three types of points in £, depending on this 
number; they are called simple, double or triple, respectively. Note that the 
definition of the type of a point does not depend on the particular transverse 
immersion /: S — » M we have chosen. In fact, the type of a point can be also 
defined by looking at a regular neighbourhood (in M) of the point, as shown in 
Fig. H The set of triple points is denoted by T(£); non-simple points are called 
singular and their set is denoted by S(S). From now on, in all figures, triple 
points are always marked by thick dots and the singular set is also drawn thick. 

Remark 1. The topological type of the abstract surface S is determined un- 
ambiguously by £. 

(Quasi-)filling Dehn surfaces A Dehn surface £ of M will be called quasi- 
filling if M \ £ is made up of balls. Moreover, £ is called filling [T2] if its 
singularities induce a cell-decomposition of M; more precisely, 

• T(E) + 0, 

• <S(£) \ T(£) is made up of intervals (called edges), 
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Figure 1: Neighbourhoods of points (marked by thick dots) of a Dehn surface. 

• S \ S'(E) is made up of discs (called regions), 

• M \ E is made up of balls (i.e. E is quasi-filling). 

Since M is connected and M \ E is made up of (disjoint) balls, the quasi- 
filling Dehn surface E is connected. Consider a small regular neighbourhood 
7?.(E) of E in M, then M \ 7£(E) is made up of balls whose closures are disjoint 
and M can be obtained from 7?.(E) by filling up its boundary components with 
balls. Moreover, we have that M minus some balls, i.e. 7?.(E), collapses to E. 

Remark 2. Suppose E is a surface (i.e. S(T,) = 0). Then the boundary of 7?.(E) 
of E in M is a two-fold covering of E. Since the boundary of 1Z(T,) is made up 
of spheres and E is connected, E is the sphere S 2 or the projective plane MP 2 . 
Therefore, M is the sphere S 3 or the projective space RP 3 , respectively. 

Let us give some other examples. Two projective planes intersecting along 
a loop non-trivial in both of them form a quasi-filling Dehn surface of MP 3 , 
which will be called double projective plane and denoted by 2 x RP 2 . The sphere 
intersecting a torus (resp. a Klein bottle) along a loop is a quasi-filling Dehn 

surface of S 2 x S 1 (resp. S 2 x S 1 ) without triple points. The quadruple hat 
(i.e. a disc whose boundary is glued four times along a circle) is a quasi-filling 
Dehn-surface of the lens-space L&i without triple points. If we identify the 
sphere S 3 with R 3 U {oo}, the three coordinate planes in R 3 , with oo added, 
form a filling Dehn surface of S 3 with two triple points: (0, 0, 0) and oo. 

It is by now well-known that a filling Dehn surface determines M up to 
homcomorphism and that every M has standard filling Dehn surfaces (see, for 
instance, Montesinos-Amilibia [12] and Vigara [IB], see also [5]). It is not clear 
how any two standard filling Dehn spheres of the same M are related to each 
other. There are only partial results; for instance, we provided in (2] a finite 
calculus for nullhomotopic filling Dehn spheres, deducing it from another one, 
described by Vigara [19 , which has been derived from the more general Homma- 
Nagase calculus [311] (see also Hass and Hughes [7] and Roseman [Ti]). 

Abstract filling Dehn surfaces A filling Dehn surface E of M is contained 
M. However, we can think of if as an abstract cell complex. For the sake 
of completeness, we point out that the abstract cell complex E determines M 
(and the abstract surface S such that E = f(S) where /: S — > M) up to 
homeomorphism. The proof of this fact is quite easy (and not strictly connected 
with the aim of this paper), so we leave it to the reader. 
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Surface-complexity The surface-complexity of M can now be denned as the 
minimal number of triple points of a quasi-filling Dehn surface of M . More 
precisely, we give the following. 

Definition 3. The surface- complexity sc(M) of M is equal to c if M possesses 
a quasi-filling Dehn surface with k triple points and has no quasi-filling Dehn 
surface with less than k triple points. In other words, sc(M) is the minimum of 
|T(E)| over all quasi-filling Dehn surfaces £ of M. 

We will classify the 3-manifolds having surface-complexity zero in the fol- 
lowing section. At the moment, we can only say that 5 3 , MP 3 , 5 2 x 5 1 , S 2 x 5 1 
and L^i have surface-complexity zero, because we have seen above that they 
have quasi-filling Dehn surfaces without triple points. 

Triple point spectrum For the sake of completeness, we give also Vigara's 
definition of the triple point spectrum [H] . The triple point spectrum of M is a 
sequence of integers with i 6 N, such that U(M) is the minimal number 

of triple points of a filling Dehn surface with genus i of M. 

2 Minimality and finiteness 

A quasi-filling Dehn surface £ of M is called minimal if it has a minimal number 
of triple points among all quasi-filling Dehn surfaces of M, i.e. |T(£)| = sc(M). 

Theorem 4. Let M be a (connected and closed) P 2 -irreducible 3-manifold. 

• If sc(M) = 0, then M is the sphere S 3 , the projective space MP 3 or the 
lens space L4 i. 

• If sc(M) > 0, then M has a minimal filling Dehn surface. 

Proof. Let S be a minimal quasi-filling Dehn surface of M. If we have 5(£) = 
(i.e. £ is a surface), by virtue of Remark^ we have that M is the sphere S 3 or 
the projective space RP 3 . 

Then, we suppose 5(E) 7^ 0. We will first prove that M has a quasi-filling 
Dehn surface E' such that £' \ 5(E') is made up of discs. In fact, suppose 
there exists a component C of E \ 5(E) that is not a disc. C contains a non- 
trivial orientation preserving (in C) simple closed curve 7. Consider a strip A 
contained in a small regular neighbourhood 72.(E) of E in M such that AflE = 7 
and A n dlZ(E) — OA. (Note that A is an annulus or a Mobius strip depending 
on whether 7 is orientation preserving in M or not.) Since M\TZ(E) is made up 
of balls, we can fill up dA with one or two discs disjoint from E getting a sphere 
or a projective plane (depending on whether A is an annulus or a Mobius strip). 
Note that both the sphere and the projective plane are transversely orientablc, 
hence the second case cannot occur (because M is P 2 -irreducible) . In the first 
case, since M is P 2 -irreducible, the sphere found bounds a ball, say B. Since B 
is a ball and E n dB = 7 is a simple closed curve, we can replace the portion 
of E contained in B with a disc, getting a new quasi-filling Dehn surface of M. 
Note that the Euler characteristic of the component of E \ 5(E) containing 7 
has increased, that no new non-disc component has been created and that the 
number of triple points has not changed. Hence, by repeatedly applying this 
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Figure 2: Bubble-move. 



procedure, we eventually get a quasi-filling Dehn surface, say of M such that 
E' \ 5(E') is made up of discs. 

Since E' is connected and £' \ 5(E') is made up of discs, we have that 5(E') 
is also connected. If we have sc(M) > (i.e. T(E') is not empty), 5(E) \ T(E) 
cannot contain circles and hence E' is filling (i.e. M has a minimal filling Dehn 
surface). Otherwise, if we have sc(M) = (i.e. T(E') is empty), 5(E) is made 
up of one circle. Since E' \ 5(E') is made up of discs, the Dehn surface £' 
is completely determined by the regular neighbourhood of 5(E') in E'. This 
neighbourhood depends on how the germs of disc are interchanged along the 
curve 5(E). Among all possibilities we must rule out those not yielding a quasi- 
filling Dehn surface, hence only three ones must be taken into account (up to 
symmetry) : 

• two spheres intersecting along the circle 5(E) which form a Dehn surface 



• the double projective plane 2 x MP 2 which is a Dehn surface of RP 3 ; 

• the four-hat which is a Dehn surface of £4.1. 



Since there is a finite number of filling Dehn surfaces having a fixed number 
of triple points, we have the following corollary of Theorem [U 

Corollary 5. For any integer c there exists only a finite number of (connected 
and closed) P 2 -irreducible 3-manifolds having surface- complexity c. 

2.1 Minimal quasi-filling Dehn surfaces 

Not all the minimal quasi- filling Dehn surfaces of P 2 -irreducible 3-manifolds are 
indeed filling. However, they can be all constructed starting from filling ones 
(except for 5 3 , MP 3 and L4.1, for which non-filling ones must be used) and 
applying a simple move. The move acts on quasi-filling Dehn surfaces near a 
simple point as shown in Fig.[2]and it is called bubble-move. Note that the result 
of applying a bubble-move to a quasi-filling Dehn surface of M is a quasi-filling 
Dehn surface of M, but the result of applying a bubble-move to a filling Derm- 
surface is not a filling Dehn-surface. Note also that the bubble-move increases 
(by two) the number of connected components of M \ E. If a quasi-filling Dehn 
surface E is obtained from a quasi-filling Dehn surface E by repeatedly applying 
bubble-moves, we will say that E is derived from E. Note that if E is a quasi- 
filling Dehn surface of M and is derived from E, than E is a quasi-filling Dehn 
surface of M. 

Theorem 0] can be improved by means of a slightly subtler analysis. 



of 5 3 ; 



The proof is complete. 



□ 
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Lemma 6. Let E be a minimal quasi-filling Dehn surface of the sphere 5 3 and 
let D be a closed disc disjoint from the singular set of E. Then E is derived 
from a sphere S 2 by means of bubble-moves not involving D. 

Proof. Since the surface complexity of 5 3 is zero, the number of triple points of 
E is zero and hence the connected components of 5(E), if there is any, are simple 
closed curves. If we have 5(E) = (i.e. E is a surface), by virtue of Remark[2j 
we have that E is the sphere 5 2 . Then, we will suppose 5(E) ^ and we will 
prove the statement by induction on the number of connected components of 
5(E). 

Suppose that 5(E) has one connected component. We will firstly prove that 
E \ 5(E) is made up of discs. In fact, suppose by contradiction that there 
exists a component C of E \ 5(E) that is not a disc. C contains a non-trivial 
orientation preserving (in C) simple closed curve 7. Consider a strip A contained 
in a small regular neighbourhood 7\L(E) of E in 5 3 such that A n E — 7 and 
Ap\d7Z(Y.) — dA. Note that A is an annulus because 7 is orientation preserving 
in 5 3 . Since 5 3 \ 7\L(E) is made up of balls, we can fill up the annulus dA 
with two discs disjoint from E getting a sphere. This sphere bounds two balls, 
say Bi and B 2 . Since 5(E) does not intersect the disconnecting sphere, we 
have that 5(E) is wholly contained cither in B\ or in B2 (we can assume in 
Bi). Hence, E n B2 is a surface cutting B2 up into two balls, whose boundaries 
contain E n B^. Since E n B2 has only one boundary component (7), it is a disc 
and hence 7 is trivial in C, a contradiction. We have proved that E \ 5(E) is 
made up of discs. Since 5(E) is connected and does not contain triple points, 
it is a circle and the Dehn surface E is completely determined by the regular 
neighbourhood of 5(E') in E. This neighbourhood depends on how the germs 
of disc are interchanged along the curve 5(E). Among all possibilities, only one 
yields a quasi- filling Dehn surface of 5 3 : more precisely, E is composed of two 
spheres intersecting along the circle 5(E). We conclude by noting that E is 
derived from the sphere 5 2 by means of a bubble- move not involving D. 

Finally, suppose that 5(E) has n components with n > 1 and suppose that 
the statement is true for all minimal quasi-filling Dehn surfaces of 5 3 whose 
singular set has less than n components. Consequently, 5(E) is not connected 
and there is a connected component of E \ 5(E) that is not a disc. This com- 
ponent contains a non-trivial orientation preserving (in C) simple closed curve 
7 disjoint from the disc D. As done above, we can construct a sphere 5 2 inter- 
secting E along 7. Cutting up 5 3 by this sphere, we obtain two balls (say Bi 
and B2) both of which contain some components of 5(E). Note that the disc 
D is wholly contained either in B\ or in B2 (we can assume in B{). Consider 
now E2 = E n £>2- If we fill up E2 with a disc (say D2) by gluing it along 7, 
we obtain a minimal quasi-filling Dehn surface E 2 of 5 3 such that 5(E 2 ) has 
less than n components. We can apply the inductive hypothesis and we have 
that E 2 is derived from a sphere 5 2 by means of bubble-moves not involving 
Z?2- Since these moves do not involve the disc D2, we can repeat these moves 
on E obtaining a minimal quasi-filling Dehn surface E^ of 5 3 such that S(E[) 
has less than n components. Note that all moves do not involve the disc D. By 
applying again the inductive hypothesis, we obtain that E^ is derived from a 
sphere 5 2 by means of bubble- moves not involving D. Summing up E is derived 
from a sphere 5 2 by means of bubble-moves not involving D. This concludes 
the proof. □ 
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We are now able to prove the theorem that tells us how to construct all 
minimal quasi- filling Dehn surfaces starting from the filling ones (except for S 3 , 
RP 3 and L41, for which non- filling ones must be used). 

Theorem 7. Let E be a minimal quasi-filling Dehn surface of a (connected and 
closed) P 2 -irreducible 3-manifold M . 

• If sc(M) = 0, one of the following holds: 

— M is the sphere S 3 and E is derived from the sphere S 2 , 

— M is the projective space MP 3 and E is derived from the projective 
plane RP 2 or from the double projective plane 2 x MP 2 , 

— M is the lens space L^i and E is derived from the four-hat. 

• If sc(AI) > 0, then E is derived from a minimal filling Dehn surface of 
M. 

Proof. The scheme of the proof is the same as that of Theorem 0J Hence, we 
will often refer to the proof of Theorem [J] also for notation. 

Let E be a minimal quasi-filling Dehn surface of M. If we have S^E) = 
(i.e. X is a surface), by virtue of Remark [H we have that E is the sphere S 2 or 
the projective plane MP 2 , and that M is the sphere S 3 or the projective space 
KP 3 , respectively. 

Then, we suppose S'(E) ^ 0. We will first prove that E is derived from a 
(minimal) quasi-filling Dehn surface E' of M such that either S'\5'(S') is made 
up of discs or E' is a surface. In fact, suppose there exists a component C of 
E \ S'(E) that is not a disc. C contains a non-trivial orientation preserving (in 
C) simple closed curve 7. As done in the proof of Theorem |4j we can construct 
a sphere S 2 contained in M such that S^nE = 7. Since M is P 2 -irreducible, the 
sphere found bounds a ball, say B. Consider now Ei = X \ B and E 2 = EflB. 
If we fill up Ei with a disc by gluing it along 7, we obtain a minimal quasi-filling 
Dehn surface E^ of M. Analogously, if we fill up E2 with a disc (say D) by 
gluing it along 7, we obtain a minimal quasi-filling Dehn surface E 2 of S 3 . By 
virtue of Lemma [51 E 2 is derived from a sphere S 2 by means of bubble- moves 
not involving D. These moves can by applied to E^ because they do not involve 
D. Note that the Euler characteristic of the component of E \ S*(E) containing 
7 has increased, that no new non-disc component has been created and that 
the number of triple points has not changed. Hence, by repeatedly applying 
this procedure, we eventually get a (minimal) quasi-filling Dehn surface E' of 
M from which E is derived and such that either E' \ 5'(E') is made up of discs 
or E' is a surface. 

If E' is a surface, by virtue of Remark E' is either 5* 2 or RP 2 , and M 
is S 3 or RP 3 , respectively; therefore, we have done. Then, we suppose that 
E' \ S*(E') is made up of discs. Since E' is connected, we have that S^E') is also 
connected. If we have sc(M) > (i.e. T(E') is not empty), 5(E) \T(E) cannot 
contain circles and hence E' is filling (i.e. E is derived from a minimal filling 
Dehn surface of M). Otherwise, if we have sc(M) — (i.e. T(E') is empty), 
S'(E) is made up of one circle. Since E' \ <S*(E') is made up of discs, the Dehn 
surface E' is completely determined by the regular neighbourhood of 5(E') in E'. 
This neighbourhood depends on how the germs of disc are interchanged along 
the curve 5(E'). Among all possibilities we must rule out those not yielding 
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Figure 3: A cubulation of the 3-dimensional torus S 1 x S 1 x S 1 with two cubes 
(the identification of each pair of faces is the obvious one, i.e. the one without 
twists). 

a quasi-filling Dchn surface, hence only three ones must be taken into account 
(up to symmetry): 

• two spheres intersecting along the circle S'(S') which form a Dehn surface 
of S 3 ; 

• the double projective plane 2 x MP 2 which is a Dehn surface of MP 3 ; 

• the four- hat which is a Dehn surface of L^\. 

Note that in the first case £' is derived from the sphere S 2 . Therefore, £ is 
derived from S* 2 , 2 x MP 2 or the four hat. The proof is complete. □ 

3 Cubulations 

A cubulation of M is a cell-decomposition of M such that 

• each 2-cell (called face) is glued along 4 edges, 

• each 3-cell (called cube) is glued along 6 faces arranged like the boundary 
of a cube. 

Note that self-adjacencies and multiple adjacencies are allowed. In Fig. [3] we 
have shown a cubulation of the 3-dimensional torus S 1 x S 1 x S 1 with two cubes 
(the identification of each pair of faces is the obvious one, i.e. the one without 
twists). 

The following construction is well-known (see [H [U H] , for instance) . Let C 
be a cubulation of a closed 3-manifold; consider, for each cube of C, the three 
squares shown in Fig. 0J the subset of M obtained by gluing together all these 
squares is a filling Dehn surface £ of M (up to isotopy, we can suppose that the 
squares fit together through the faces). Conversely, a cell-decomposition C can 
be constructed from a filling Dehn surface £ of M by considering an abstract 
cube for each triple point of S and by gluing the cubes together along the faces 
(the identification of each pair of faces is chosen by following the four germs 
of regions adjacent to the respective edge of E); the cell-decomposition C just 
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Figure 4: Local behaviour of duality. 





S 2 x[0,l] 




Figure 5: The Dehn surface Si U £2 in M\f^M 2 (left) and its modification S 
being quasi-filling (right). 

constructed is indeed a cubulation of M. The cubulation and the filling Dehn 
surface constructed in such a way are said to be dual to each other. 
An obvious corollary of Theorem |4] is the following result. 

Corollary 8. The surface- complexity of a (connected and closed) P 2 -irreducible 
3-manifold, different from S 3 , RP 3 and £4.1, is equal to the minimal number of 
cubes in a cubulation of M . 



An important feature of a complexity function is to behave well with respect 
to the cut-and-paste operations. In this section, we will prove that the surface- 
complexity is subadditive under connected sum. We do not know whether it is 
indeed additive. 

Theorem 9. The complexity of the connected sum of (connected and closed) 
3-manifolds is less than or equal to the sum of their complexities. 

Proof. In order to prove the theorem, it is enough to prove the statement in 
the case where the number of the manifolds involved in the connected sum is 
two. Hence, if we call Mi and M 2 the two manifolds, we need to prove that 
sc(Mi#M 2 ) < sc(Mi) + sc(M 2 ). Let Si (resp. S 2 ) be a quasi-filling Dehn 
surface of Mi (resp. M 2 ) with sc(Mi) (resp. sc(M2)) triple points. If the balls 
we remove to obtain the connected sum are disjoint from the S^'s, we can 
suppose that Si and S2 are embedded also in the connected sum M\#M 2 . All 
the components of (Mi#M 2 ) \ (Si U S2) are balls except one that is a product 
S 2 x [0, 1]; see Fig.[S]-left. We modify Si US2 as shown in Fig.0-right, getting a 
Dehn surface, say S. The complement (Mi#M2)\S is made up of the same balls 



4 Subadditivity 
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Figure 6: Construction of a nullhomotopic filling Dehn sphere from a one- vertex 
triangulation. 

as before (up to isotopy), a new small ball and a product D 2 x [0, 1] (which is 
indeed a ball). Therefore, S is a quasi-filling Dehn surface of M^M-i- Since S 
has sc(M\ ) + sc( M2) triple points, we have sc(MxH=M2) ^ sc{M{) + sc{M2). □ 

5 Estimations 

5.1 Matveev complexity 

The Matveev complexity [TO] of a closed 3-manifold M is defined using simple 
spines. A polyhedron P is simple if the link of each point of P can be embedded 
in the 1-skeleton of the tetrahedron. The points of P whose link is the whole 
1-skeleton of the tetrahedron are called vertices. A sub-polyhedron P of M is 
a spine of M if M \ P is a ball. The Matveev complexity c(M) of M is the 
minimal number of vertices of a simple spine of M. The Matveev complexity 
is a natural measure of how much the manifold is complicated, because if M is 
P 2 -irreducible and different from the sphere S 3 , the projective space RP 3 and 
the Lens space £3,1, then its Matveev complexity is the minimum number of 
tetrahedra in a triangulation of it (the Matveev complexity of S 3 , RP 3 and £3,1 
is zero). A simple spine of M is standard if it is purely 2-dimensional and its 
singularities induce a cell-decomposition of M. The dual cellularization of a 
standard spine of M is a one- vertex triangulation of M, see [TTj . 

The Matveev complexity is related to the surface-complexity. Before de- 
scribing more precisely this relation, we describe two constructions allowing us 
to create standard spines (or one- vertex triangulations, by duality) from filling 
Dehn surfaces (or cubulations, by duality), and vice versa. 

Let T be a one-vertex triangulation of M. Consider, for each tetrahedron 
of T, the four triangles shown in Fig. The subset of M obtained by gluing 
together all these triangles is a Dehn surface £ of M with 4c(M) triple points (up 
to isotopy, we can suppose that the triangles fit together through the faces) . It is 
very easy to prove that £ is filling, so we leave it to the reader. The construction 
just described is the dual counterpart of the well-known construction consisting 
in dividing a tetrahedron into four cubes |17l [5J [5] . 

Conversely, let C be a cubulation of M. Consider, for each cube of T, the 
five tetrahedra shown in Fig. [71 The idea is to glue together these "bricks" (each 
of which is made up of five tetrahedra) by following the identifications of the 
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Figure 7: Construction of a triangulation from a cubulation. 




Figure 8: Inserting a tetrahedron between two pairs of triangles not matching 
each other. 

faces of C. Note that the faces of the cubes are divided by diagonals into two 
triangles and that it may occur that these pairs of triangles do not match each 
other. If they do not match each other, we insert a tetrahedron between them 
as shown in Fig. [H Eventually, we get a triangulation T of M with 5 tetrahedra 
for each cube of C and at most one tetrahedron for each face of C. Since the 
number of faces of a cubulation is thrice the number of cubes, we have that the 
triangulation T we have constructed has at most 8sc(M) tetrahedra. 

We note that there are two different identifications of the abstract "brick" 
with each cube, so there are 2 SC ( M ) possibilities for the identifications with the 
cubes of C. Some of them may need less insertions of tetrahedra (for matching 
the pairs of triangles in the faces of C) than others. Hence, optimal choices may 
lead to a triangulation of M with 5sc(M) tetrahedra or few more. 

The two constructions above and the list of the (connected and closed) P 2 - 
irreducible 3-manifolds with c = or sc = obviously imply the following. 

Theorem 10. Let M be a (connected and closed) W 2 -irreducible 3-manifold 
different from L^^i and L^i; then we have 

sc(M) < 4c(M) and c(M) < 8sc(M). 

Moreover, we have c{L^ } i) — 0, sc(L$ t \) > 0, c(L^i) > and sc{L^x) = 0. 

5.2 Other estimations 

In general, calculating the surface-complexity sc(M) of M is very difficult, how- 
ever it is relatively easy to estimate it. More precisely, it is quite easy to give 
upper bounds for it. If we construct a quasi-filling Dehn surface E of M, the 
number of triple points of £ is an upper bound for the surface-complexity of 



12 




M. Afterwards, the (usually difficult) problem of proving the sharpness of this 
bound arises. 

We can construct quasi-filling Dchn surfaces of M from many presentations 
of M and hence we obtain estimates from many presentations of M. We use 
here three presentations: triangulations, Heegaard splittings and Dehn surgery. 

We have already constructed a filling Dehn surface of M from a one-vertex 
triangulation of M in Section 15.11 The same construction applies to any trian- 
gulation of M, yielding the following result. 

Theorem 11. Suppose a closed 3-manifold M has a triangulation with n tetra- 
hedra. Then, we have sc(M) An. 

Proof. Let T be the triangulation of M with n tetrahedra. Consider, for each 
tetrahedron of T, the four triangles shown in Fig. [5] The subset of M obtained 
by gluing together all these triangles is a Dehn surface E of M with 4n triple 
points. It is very easy to prove that E is filling, so we leave it to the reader. □ 

Theorem 12. Suppose M — H\ U H 2 is a Heegaard splitting of a closed 3- 
manifold M such that the meridians of the handlebody H\ intersect those of H 2 
transversely in n points. Then, we have sc(M) ^ An. 

Proof. Let g be the number of meridians of H* and H be the common boundary 
of Hi and H 2 . Let fi\ (resp. /i?>), with i — 1, . . . ,g, be the meridians of Hi 
(resp. H 2 ). 

Let us suppose at first that each meridian of Hi intersects at least one of 
H2, and vice versa. Let us call Dj be the disc bounded by /xj in Hj. The 
boundary of a small regular neighbourhood of a disc Dj is a sphere (say Sj) 
intersecting H transversely along two loops parallel to /i*, see Fig. |U The 
union of H and the spheres S* is a Dehn surface, say E; we show it near an 
intersection point between a meridian of Hi and one of H 2 in Fig.[Tni We prove 
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now that E is quasi-filling. Since H is contained in E and since the role of the 
two handlcbodics is symmetrical, it is enough to prove that Hi \ E is made 
up of balls. The spheres SI divide Hi into balls, because the discs D\ do and 
each S\ n H\ is made up of two discs parallel to D\. Moreover, the spheres S% 
divide these balls into smaller balls, because each meridian of H2 intersects at 
least one of Hi . Each point of intersection of two meridians yields 4 triple point 
(see Fig. ITU1) . hence the number of triple points of E is An. Therefore, we have 
proved that if each meridian of Hi intersects at least one of H2, and vice versa, 
then we have sc(M) ^ An. 

Suppose now that some meridian of Hi does not intersect any of H2 (the 
case of a meridian of H2 is symmetrical). We can suppose, without loss of 
generality, that this meridian is u\. This Heegaard splitting is reducible. A 
loop in H parallel to n\ bounds in fact a disc both in Hi and in i?2- Let us 
call these discs Di and D 2 , respectively. We can suppose that Di is parallel to 
D\. The disc Di does not disconnect Hi, therefore the sphere Di U D2 does 

not disconnect M. Hence, M is the connected sum of S* 2 x S 1 (or S 2 x S 1 ) and 
another manifold, say M' . Moreover, we can explicitly construct a Heegaard 
splitting of M'. Namely, the two handlebodies, say H'j, are obtained by cutting 
Hj along Dj (for j = 1,2); the gluing map coincides with the old one out of the 
two pairs of discs created in the boundary of Hi by the cut and identifies the 
four discs in pairs. Moreover, we consider the class of meridians of H[ made up 
of n\, with i = 2, . . . ,g. In order to get a class of meridians of H'2, we consider 
the meridians n\ discarding one of them: in order to choose the one to discard, 
we look at the two spheres with holes obtained by cutting the boundary of H' 2 
along the meridians /i 2 and we discard a fj, 2 that is adjacent to both spheres. 
Note that a good choice of the fj, 2 to discard may yield a decrease of the number 
of intersections between the meridians; however, we only know that the number 
of intersections between the meridians does not increase. 

If now some meridian of H[ does not intersect any of H' 2 , or vice versa, then 
we repeat the procedure. Eventually, we have that M is the connected sum 

of some copies of S 2 x S 1 (and S 2 x S 1 ) and another manifold M"'. More- 
over, we obtain that has a Heegaard splitting such that each meridian 
of a handlebody intersects at least one of the other handlebody. If there is 
no meridian, M^> is the sphere S 3 and hence sc(M^) = ^ 4n; otherwise, 
we have constructed a quasi-filling Dehn surface of Afw with 4 triple points 
for each intersection of the meridians of the Heegaard splitting of M {1 \ The 
number of intersections cannot increase along the procedure, therefore we have 

sc(M^) < An. Since we have sc{S 2 x S 1 ) = (and sc{S 2 X S 1 ) = 0), by virtue 
of Theorem^ we have sc(M) ^ sc(M^) ^ An. The proof is complete. □ 

Remark 13. In [TT] the following is proven: 

Suppose M = Hi U H% is a Heegaard splitting of a closed 3-manifold M such 
that the meridians of the handlebody Hi intersect those of H2 transversely in n 
points. Suppose also that the closure of one of the components into which the 
meridians of Hi and H2 divide dHi = dH2 contains m such points. Then, we 
have c(M) ^ n — m. 

We can use this result to improve the estimation of sc(M) of Theorem [l^] 
if the decomposition of M into prime manifolds contains only P 2 -irreducible 
closed 3-manifolds different from £3,1. Let M be the connected sum of P 2 - 
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Figure 11: Adding a cylinder for each arc of the projection. 




Figure 12: Connecting the cylinders through the crossings. 



irreducible manifolds Mfc, such that no Mk is £3,1. By virtue of the statement 
above, we have c(M) n — m. Since the Matveev complexity is additive under 
connected sum, we have J2 k c(Mk) = c(M) ^ n — m. Note that Theorem [TU] 
implies sc(Mk) ^ Ac(Mk) for each Then, by virtue of Theorem [51 we have 
sc{M) ^ J2k sc(M k ) sC J2k 4c(M fe ) «C An - Am. 

Theorem 14. Suppose M is obtained by Dehn surgery along a framed link L 
in S 3 (hence M is orientable) . Moreover, suppose L has a projection such that 
the framing is the blackboard one, there are n crossing points and there are m 
components containing no overpass. Then, we have sc(M) ^ 8n + Am. 

Proof. The projection plane can be regarded as a subset of a sphere S 2 contained 
in S 3 . We add a cylinder for each arc of the projection, as shown in Fig. [TT1 
We connect these cylinders by a pair of intersecting cylinders for each crossing 
point, as shown in Fig. 1121 The result is a Dehn surface, say S, contained in 
S 3 and made up of the sphere S 2 and some tori Ti (namely, one torus for each 
component of L) . 

The complement of £ in S 3 is made up of balls and solid tori. More precisely, 
we have one torus for each component of L and one more torus for each compo- 
nent containing no overpass: note indeed that if Ti is the torus corresponding 
to one of these components, then S 3 \ (S 2 UTi) is made up of two balls and two 
tori, both of which are not divided into balls by overpasses. In order to divide 
them, we add one small sphere for each component containing no overpass, as 
shown in Fig. [T^l getting another Dehn surface, say 

Now, the complement of £' in S 3 is made up of some balls and one torus 
for each component of the link L. Moreover, up to isotopy, we can suppose 
that the union of the tori is a regular neighbourhood of the link L. Hence, the 
Dehn surface £' can be regarded as a Dehn surface in M. Furthermore, the 
complement of £' in M is also made up of some balls and one torus, say T/, for 
each component of the link L. 

In order to get a quasi-filling Dehn surface of M, we will divide the tori 
into balls by adding spheres. For each torus Ti, let 7, be a curve giving the 
(blackboard) framing, disjoint from S 2 and lying above S 2 (with respect to the 
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Figure 15: The spheres dividing the tori into balls yield 4 triple points for each 
crossing point of the projection of L. 

projection); see Fig. [HI Moreover, consider a disc Di bounded in T[ by the curve 
ji and consider the boundary of a small regular neighbourhood of the disc, say 
Si . Each surface Si is a sphere intersecting £' along two curves (see Fig. [T5j ■ 
We add the spheres Si to £' and we call the result £". The complement of the 
Dehn surface E" in M is made up of balls, so E" is a quasi-filling Dehn surface 
of M. Moreover, £" has 8 triple points for each crossing of the projection of L 
(see Fig. I15|) and 4 triple points for each component of L containing no overpass 
(see Fig. IT3)) . The proof is complete. □ 

Remark 15. If the framing is not the blackboard one, some curls must be added 
to the curves ji, as shown in Fig. 1161 However, a simple generalisation of the 
procedure shown in the proof of Theorem 1141 yields an upper bound for surface- 
complexity by means of non-blackboard framings, where the wirthe (i.e. the 
blackboard framing) appears. More precisely, with the notation of Theorem HU 
if fri and u>i are, respectively, the framing and the wirthe of the i-th component 
of the link, then we have sc(M) ^ 8n + 4m + 4 j/r^ — 
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Figure 16: A curl added if the framing is not the blackboard one. 
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Table 1: The six Seifert geometries. 



A Starting enumeration 

We recall that there are eight important 3-dimensional geometries: six of them 
concern Seifert manifolds (S 2 x R, E 3 , i 2 x M, § 3 , Nil and SL 2 R), one concerns 
Stallings manifolds (Sol) and the last is the hyperbolic one 16 1. The geometry 
of a Seifert manifold is determined by two invariants of any of its fibrations, 
namely the Euler characteristic x° rb of the base orbifold and the Euler number 
e of the fibration, according to Table [TJ Finally, we recall that non-orientable 
Seifert manifolds cannot have e ^ 0, i.e. cannot be of type § 3 , Nil and SL2R. 
In a subsequent paper [3J, we will prove the following. 

Theorem 16. • There are no P 2 -irreducible orientable closed 3-manifolds 
having surface- complexity one of type H 2 x K, SL2R, Sol, hyperbolic or 
non-geometric. 

• There are P 2 -irreducible orientable closed 3-manifolds having surface-com- 
plexity one of type § 3 (e.g. the lens spaces Le,i> -^8,3; £i4,3> £12, 5) andE 3 
(e.g. the 3-dimensional torus S 1 x S 1 x S 1 ). 

• There are no P 2 -irreducible non-orientable closed 3-manifolds having sur- 
face-complexity one of type H 2 x R. hyperbolic or non- geometric. 

• There are P 2 -irreducible non-orientable closed 3-manifolds having surface- 
complexity one of type E 3 (e.g. the trivial bundle over the Klein bottle 
K x S 1 ). 

B The bidimensional case 

Let S be a connected closed surface. Let us denote by (S 1 ) Un the disjoint union 
of n circles S . A subset T of S is said to be a Dehn loop of S if there exists 
n e N and a transverse immersion /: (S l ) Un -> S such that T = f((S x ) Un ); 
some examples are shown in Fig. 1171 There are only two types of points in T: 
smooth points and crossing points (see Fig. I18p . The set of crossing points is 
denoted by C(T). A Dehn loop r of S will be called quasi-filling if S\T is made 
up of discs; it will be called filling if its singularities induce a cell-decomposition 
of S: more precisely, 
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Figure 17: Some Dehn loops of the sphere S 2 , the projective plane RP 2 , the 
torus T and the Klein bottle K . 




Figure 18: Smooth points (left) and crossing points (right). 

• C(Y) + 0, 

• r \ C(r) is made up of intervals, 

• S \ r is made up of discs (i.e. T is quasi-filling). 

Note that the second condition is automatically satisfied once the other two are 
fulfilled. It can be easily shown that only the sphere S* 2 and the projective plane 
MP 2 have quasi-filling Dehn loops that are not filling, while all non-positive Euler 
characteristic surfaces have only filling Dehn loops; see Fig. [TTJ Each surface 
S has a filling Dehn loop. However, as opposed to the 3-dimensional case, a 
filling Dehn loop does not determine S; in fact, the bouquet of two circles is a 
Dehn loop of the projective plane MP 2 , the torus T and the Klein bottle K; see 

Fig. m] 

We define the loop- complexity lc(S) of a connected closed surface S as the 
minimal number of crossing points of a quasi-filling Dehn loop of S. The loop- 
complexity of the surface with Euler characteristic \ is 1 ~~ Xi except for the 
sphere S* 2 having loop complexity zero. In terms of the genus of the surface, we 
have: 

• the loop-complexity of the sphere S 2 and of the projective plane MP 2 is 
zero, 

• the loop-complexity of the orientable genus-<? surface is 2g — 1, 

• the loop-complexity of the non-orientable genus-<? surface is g — 1. 

Note that it is not true that the loop-complexity of the connected sum of two 
surfaces is at most the sum of their loop-complexities; for instance, we have 
K = RP 2 #KP 2 while lc(K) = 1^0 = lc(Rf 2 ) + lc(Rf 2 ). 

A cubulation C of a connected closed surface S (i.e. a cell-decomposition of 
S such that each 2-cell, called square, is glued along 4 edges) can be constructed 
from a filling Dehn loop r of S by considering an abstract square for each 
crossing point of T and by gluing the squares together along the edges. However, 
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there are two possibilities for gluing two squares along an edge and the abstract 
polyhedron T does not encode any information to choose the right one. (In some 
sense, this explains why a filling Dehn loop does not determine unambiguously 
one surface.) If we consider also the immersion of (S ,1 ) u ™ in the surface S 
containing the Dehn loop T, we can choose the right identifications and construct 
a cubulation C of S. 

The converse construction can also be performed obtaining a filling Dehn 
loop of a connected closed surface S from a cubulation of S. These constructions 
tells us that lc(S) is the minimal number of squares in a cubulation of S, except 
for S 2 and MP 2 whose loop-complexity is zero. 
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